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(57) Abstract: The impulse response of a prefilter used with a DFSE equalizer in a receiver system is computed. A channel estimate 
is determined in response to signals received by the receiver system. The channel estimate may include a forward channel estimate 
and a backward channel estimate. Roots of a z-transform of the forward channel estimate and roots of a z-transform of the backward 
channel estimate are determined. Those roots of the z-transform of the forward channel estimate having a magnitude greater than 
one are used to form a z-transform of a forward impulse response of the prefilter while those roots of the z-transform of the backward 
channel estimate having a magnitude greater than one are used to for a z-transform of a backward impulse response of the prefilter. 
Forward prefilter coefficients for the prefilter are computed based on the z-transform of the forward impulse response of the prefilter 
and backward prefilter coefficients for the prefilter are computed based on the z-transform of the backward impulse response of the 
prefilter. A forward impulse response of a forward composite channel are computed based on the forward prefilter coefficients while 
a backward impulse response of a backward composite channel are computed based on the backward prefilter coefficients. 



WO 01/15399 



1 



PCT/US00/22575 



METHOD AND APPARATUS FOR COMPUTING PREFTLTER COEFFICIENTS 

BACKGROUND OF THE INVENTION 

This invention relates in general to digital communication systems that include 
a digital prefilter in conjunction with a Decision Feedback Sequence Estimation 
(DFSE) equalizer, and more particularly, to a system and method for computing the 
coefficients of such a prefilter. 

Digital wireless communication systems require equalization to compensate for 
intersymbol interference (ISI) resulting from time dispersion or delay spread in the 
channel. Typically, a non-linear equalizer, such as a Maximum Likelihood Sequence 
Estimation (MLSE) equalizer, is used to provide coherent demodulation, and thus, 
compensation for ISI, in such digital wireless communication systems. However, while 
a MLSE equalizer performs adequately, it is complex to implement. 

Other equalizers have also been used to provide compensation for ISI. For 
example, a Decision Feedback Sequence Estimation (DFSE) equalizer has been used in 
place of the MLSE equalizer. While the complexity of implementing the DFSE 
equalizer can be substantially lower than the complexity of implementing the MLSE 
equalizer, the DFSE equalizer alone provides suboptimal results compared to the 
MLSE equalizer. 

A finite impulse response (FIR) prefilter may be used with the DFSE equalizer 
to improve performance. The impulse response of the prefilter is determined by 
coefficients that are calculated by complex mathematical equations. While a DFSE 
equalizer with a prefilter can perform very close to the MLSE equalizer, the complexity 
of the mathematical equations to determine the coefficients of the prefilter can offset 
the complexity savings afforded by the DFSE equalizer. 

In some communication systems the receiver operates on a burst-by-burst basis, 
i.e. the receiver first collects a burst of received samples, and then starts processing this 
collected burst. In this type of system, the receiver typically equalizes part of the burst 
"forward in time" and it equalizes the other part of the burst "backward in time." Two 
different prefilters must then be used, one for forward equalization and one for 
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backward equalization. Multiple prefilters along with the corresponding impulse 
response calculations reduce the complexity savings afforded by the DFSE equalizer. 

The DFSE equalizer will now be explained. The DFSE equalizer can be best 
explained as an approximation of a well-known MLSE equalizer. The MLSE equalizer 
considers various hypotheses for the transmitted symbol sequence, and with a model of 
the dispersive channel, determines which hypothesis best fits the received samples. 
This is efficiently realized using the Viberbi algorithm. This equalization technique is 
well known to, those skilled in the art, and can be found in J.C. Proakis, Digital 
Communication . McGraw-Hill (1989). 

The conventional MLSE equalizer can be explained by a simple example. 
Suppose the transmitter transmits a symbol stream s(n) , which takes on values or 
w -l" corresponding to bit values 0 or 1 respectively. This stream is modulated using 
binary-shift keying (BPSK). At the receiver, the received signal is filtered, amplified, 
and mixed down using I and Q carriers, then sampled once every symbol period (T), 
giving a received signal stream r{ri) . In this example, an intervening channel consists 
of three rays, a main ray and two echoes, where the first echo arrives T second later, 
and the second echo arrives 2T seconds later. The received signal at baseband can 
then be modeled as: 

r(n) = c c s{n) + c } s(n - 1) + c 2 s(n - 2) + 77(77) (1) 

where c OJ c, and c 7 are complex channel tap values, and 77(77) is additive noise or 
interference. 

In the MLSE equalizer, at iteration 77, there are four different previous "states" 
(0,1,2, and 3), corresponding to the four possible values for the two most recent 
previous symbols: 

1. (j(«-1) = -1, j(/7-2) = -l) Previous State =0 

2. (5(77- 1) = -1,5(77 -2) = +l) Previous State =1 

3. (^(n-l) = +1, 5(77 - 2) = -l) <-> Previous State =2 

4. (5(77-!) = +!, 5(ti - 2) = <-> Previous State = 3. 
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Associated with each previous state there is an accumulated metric, accumulated from 
previous iterations, giving rise to accumulated metrics: 
(A 9 (n - 1), 4 (n - 1), A 2 (n - 1), A 3 (n - 1)). 

There are also four current states corresponding to four possible values for the 
2 -tuple [s(n),s(n-l)]. Each possible paring of a previous state with a current state 
corresponds to a hypothetical 3-tuple sequence [s h (n),s k (n-l),s h (n-2)]. For each of 

these hypotheses, there is a corresponding hypothesized received signal value at time 

n : 

. = c o s k( n ) + c,^(w-l) + c 2 s h (n-2) . (2) 
Furthermore, for each of these hypothesis, there is a corresponding "branch" metric 
given by: 

M h {n) = \r{n)-r h {nf (3) 



I *=0 



(4) 



In this example, there are eight possible hypothetical sequences, corresponding to eight 
different pairings of a previous state and a current state. 

In an MLSE equalizer for each "w", eight branch metrics must be computed 
according to equation (4). There is one branch metric corresponding to each possible 
value of the 3-tuple [s h (ri) f s h (n-l) 9 s k (n-2)]. Since each element of this 3-tuple has 

two possible values, there are 8 = 2 3 possible 3-tuples. 

The DFSE equalizer can be best explained by continuing the above example 
with three channel taps (c 0 ,c,,c 2 ). In a DFSE equalizer, the three channel taps are 
usually divided into two parts: an MLSE part consisting of the first few taps (e.g. c 0 
and c, ), and a DFE part consisting of the other trailing taps (e.g. c 2 ). Next, a trellis 
corresponding only to the MLSE taps (in this example the state will have just one 
element) is constructed. The branch metric of the DFSE equalizer at time n is: 

dM h {n) = |r(n) - c a s h (n) - c } s h (n-l) - c 2 J(*-2)| 2 (5) 
where [s h (n),s h (n- 1)] come from the hypothesized paring of the previous state and the 
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current state, but ?(n-2) denotes the decided symbol obtained from the path history of 

the previously hypothesized state. 

Comparing the branch metric of the DFSE (equation (5)) to the branch metric of 
the MLSE (equation (4)), the MLSE equalizer at time n hypothesizes all possible 
values of the 3-tuple [s h (n) t s k (n-l) 9 s h (n-2)] f while the DFSE equalizer at time n 
only hypothesizes all the possible values of the 2-tuple [s h (n),s h (n-l)]. Hence, the 
MLSE equalizer computes eight-branch metrics for each n , while the DFSE equalizer 
computes only four-branch metrics for each n . The DFSE equalizer is approximately 
one half the complexity of the MLSE equalizer in this example. Correspondingly, the 
performance of the DFSE equalizer is also less than the MLSE equalizer. 

In this example, for the performance of the DFSE equalizer to be close to the 
performance of the MLSE equalizer, it is desirable to make | c 2 | 2 as small as possible. 
If c 2 =0, then the DFSE equalizer is equivalent to the MLSE equalizer. More 
generally, if the intervening channel has coefficients {c,}^ 1 , then the DFSE equalizer 
partitions these L c coefficients into two parts: the MLSE part consisting of the leading 
l mlsb coefficients (i.e. ■{cjjyf 1 ), and the DFE part consisting of the trailing 
coefficients (i.e. fo}^^). The resulting branch metric for time n for the DFSE 
equalizer is: 



dM h (n) = |r(/i) - ]£ C * 5 A (n - k) - ^c k s h (n - k) 

k=Q t= Luni 



(6) 



Since only {c,}^" 1 are hypothesized, the number of possible branch metrics that need 

to be computed for each n is only 2 LuuM for the DFSE equalizer but 2 K for the MLSE 
equalizer. 

In a typical implementation of the DFSE equalizer, the received signal, r(/i), is 
first passed through a FIR prefilter having an impulse response {/ (w)}^ 1 A 
composite baseband channel which is the channel now seen by the DFSE equalizer is 
expressed as g(n) = c(n)* f(ri). A signal r\n) representing the received signal after 
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passing through the prefilter can be expressed in terms of the transmitted symbols, 
s(ri) 's, according to: 

r\n) = £j(it-*)ff(*) + v(n), (7) 

where v(n)=w } (ri)* f(ri) . The DFSE equalizer then operates on r'(w), and the 
intervening channel seen by the DFSE equalizer is now {g(n)}%£ . The goal in 
computing the prefilter f(n) is to get a composite channel, g{k)% such that the 
trailing taps (feC")}^!^ are the trailing taps of g(k)) are as small as possible. For 
the DFSE to perform well, it is also desirable that | F(o)) | (i.e. the magnitude of the 
Fourier transform of the prefilter /(/*)) be constant for all frequencies a> (i.e. we 
would like | F(a>) |« 1 for all a> ). 

One method for computing the impulse response of the prefilter f(n) for the 
DFSE is disclosed by S. Ariyavisitakul, J.H. Winters, N.R. Sollenberger, Joint 
Equalization and Interference Suppression for High Data Rate Wireless Systems . 
Proceedings of IEEE Vehicular Technology Conference, Houston, 1999. The method 
involves solving a system of L f linear equations (where L f is the length of the FIR 

prefilter f(n)). Solving this system of equations requires approximately 2xL 2 f 

operations. For each burst of the received samples, the coefficients for two such 
prefilters need to be computed (one for equalizing "forward in time" and another for 
equalizing "backward in time"). In summary, this method requires approximately 

4 xV f operations. 

Accordingly, there is a need for a receiver system and method that provides a 
low complexity mechanism for computing the impulse response (i.e. coefficients) of 
the prefilter used in the DFSE equalizer. There is a further need for such a receiver 
system and method that avoids performing two prefilter computations per burst (one 
computation for the "forward equalization", and one computation for the "backward 
equalization"). 
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SUMMARY OF THE INVENTION 

The present inventions meets these needs by providing a receiver system having 
a prefilter and a DFSE equalizer in which the impulse response of the prefilter is 
computed relatively easily. A channel estimate is determined in response to signals 
received by the receiver system. The channel estimate may include a forward channel 
estimate and a backward channel estimate. Roots of a z-transform of the forward 
channel estimate and roots of a z-transform of the backward channel estimate are 
determined. Those roots of the z-transform of the forward channel estimate having a 
magnitude greater than one are used to form a z-transform of a forward impulse 
response of the prefilter while those roots of the z-transform of the backward channel 
estimate having a magnitude greater than one are used to form a z-transform of a 
backward impulse response of the prefilter. Forward prefilter coefficients for the 
prefilter are computed based on the z-transform of the forward impulse response of the 
prefilter and backward prefilter coefficients for the prefilter are computed based on the 
z-transform of the backward impulse response of the prefilter. A forward impulse 
response of a forward composite channel are computed based on the forward prefilter 
coefficients while a backward impulse response of a backward composite channel are 
computed based on the backward prefilter coefficients. 

According to a first aspect of the present invention, a method of computing a 
prefilter comprises estimating a channel estimate of a signal received by a receiver. 
Roots of a z-transform of the channel estimate are determined. A z-transform of an 
impulse response of the prefilter is formed based on the roots of the z-transform of the 
channel estimate. Prefilter coefficients of the prefilter are computed based on the z- 
transform of the impulse response of the prefilter. 

According to another aspect of the present invention, a method of computing a 
prefilter comprises estimating a forward channel estimate and a backward channel 
estimate of a signal received by a receiver. Roots of a z-transform of the forward 
channel estimate are determined. Roots of a z-transform of the backward channel 
estimate are determined. A z-transform of a forward impulse response of the prefilter 
is formed based on the roots of the z-transform of the forward channel estimate. A z- 
transforni of a backward impulse response of the prefilter is formed based on the roots 
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of the z-transform of the backward channel estimate. Forward prefilter coefficients of 
the prefilter are formed based on the z-transform of the forward impulse response of the 
prefilter. Backward prefilter coefficients of the prefilter are computed based on the z- 
transform of the backward impulse response of said prefilter. 

According to yet another aspect of the present invention, a method of 
computing a prefilter comprises estimating a channel estimate of a signal received by a 
receiver. Roots of a z-transform of the channel estimate are determined. A z-transform 
of a forward impulse response of the prefilter is formed based on the roots of the z- 
transform of the channel estimate having a magnitude greater than one. A z-transform 
of a backward impulse response of the prefilter is formed based on the roots of the z- 
transfonn of the channel estimate having a magnitude less than or equal to one. 
Forward prefilter coefficients of the prefilter are computed based on the z-transform of 
the forward impulse response of the prefilter. Backward prefilter coefficients of the 
prefilter are computed based on the z-transform of the backward impulse response of 
the prefilter. 

The present invention provides a low complexity mechanism for computing the 
impulse response (i.e. coefficients) of the prefilter used in the DFSE equalizer. The 
receiver and method for computing the impulse response of the prefilter avoids the 
need to perform two prefilter computations per burst (one computation for the "forward 
equalization", and one computation for the "backward equalization"). Other features 
and advantages of the invention will be apparent from the following description, the 
accompanying drawings and the appended claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 illustrates a wireless communication system according to the present 
invention; 

Fig. 2 illustrates a GSM burst structure used with the wireless communication 
system of Fig. 1; 

Fig. 3 illustrates a baseband processor of the wireless communication system of 

Fig. i; 
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Fig. 4 illustrates a composite channel model in a forward direction of a DFSE 
Equalizer of the baseband processor of Fig. 3; 

Fig. 5 illustrates a composite channel model in a backward direction of the 
DFSE Equalizer of the baseband processor of Fig. 3; 

Fig. 6 is a flowchart illustrating the computation of prefilter coefficients in the 
forward and backward directions for a prefilter of the baseband processor of Fig. 3 
according to a first aspect of the present invention; and 

Fig. 7 is a flowchart illustrating the computation of prefilter coefficients in the 
forward and backward directions for the prefilter of the baseband processor of Fig. 3 
according to a second aspect of the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

The present invention is a method for computing the impulse response of a 
prefilter in a digital communication receiver, which requires smaller amount of 
computations than that required by the conventional method. This invention can be 
used in receivers of any radio communication systems, such as the Global System for 
Mobile Communication (GSM) or the Enhanced Data rates for Global Evolution 
(EDGE), to improve the performance of equalization at baseband. For illustrative 
purposes, the following description is directed to the GSM systems and to a 
communication receiver that uses a DFSE equalizer. However, it will be appreciated 
by those skilled in the art that the invention is not so limited and applies to other 
systems, such as IS- 13 6, and to receivers with other types of equalizers as well. 

Referring to Fig. 1, a block diagram of a hardware implementation of a radio 
communication system 90 is illustrated. The radio communication system 90 
comprises a line 99, a digital symbol generator 100, a digital transmitter 101, a 
transmitting antenna 102, a receiving antenna 103, a radio unit 104, an analog-to-digital 
(A/D) converter 105 and a baseband processor 106: Voice or data information to be 
transmitted is delivered on line 99 to the digital symbol generator 100. The symbol 
generator 100 develops transmitted symbols s(n) based on the received information 
signal from line 99. The transmitted symbols ^(w)are then supplied to the digital 
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transmitter 101. The transmitter 101 transmits radio signals containing information 
about s(n) via the transmitting antenna 102 through a channel medium 92. The radio 
signals are received by the receiving antenna 103 of the radio unit 104. The radio unit 
104 filters and amplifies the received signals and converts them to a suitable form for 
processing. The received signals may be represented as analog samples that are 
provided to the A/D converter 105, whose outputs are digital samples suitable for 
processing by the baseband processor 106. The baseband processor 106 processes the 
digital samples from the A/D converter 105 and produces estimated symbols s(n) . The 
transmitter 101, the channel 92, the radio unit 104, and the A/D converter 105 will be 
referred to as a transmission function 107 hereinafter. The baseband processor 106 
along with the receiving antenna 103, the radio unit 104 and the A/D converter 105 
form a receiver. 

In most communication systems, the transmitted symbols s(n) are grouped into 
blocks or bursts, each containing many unknown symbols and a few known symbols. 
Specifically, in the GSM systems, each burst consists of 148 symbols, with each 
symbol containing one bit of information. As shown in Fig. 2, each burst has time 
duration of 577 \xseo and contains a training sequence of 26 symbols and 3 tail symbols 
at either end of the burst. The tail symbols are both known a priori at the receiver. 
Each burst carries 58 data symbols at either side of the training sequence. The goal of 
an equalizer in a receiver is to detect these data symbols with as low error rate as 
possible. To obtain a good initial start, an equalizer typically starts detection from the 
data symbols right beside the training sequence and going towards each end of the 
burst. In other words, an equalizer would typically be detecting the 58 data symbols on 
the left side of the training symbols in the backward direction and then detecting the 58 
data symbols on the right side in the forward direction. Hereinafter, we will refer to the 
concatenation of the 3 tails symbols on the left side, the first 58 data symbols from the 
left side, and the 26 training symbols as the first half burst. Similarly, the. 
concatenation of the 26 training symbols, the second 58 data symbols from the left side, 
and the 3 tails symbols on the right side as the second half burst. 

Referring now to Fig. 3, a detailed block diagram of the baseband processor 106 
is illustrated. The baseband processor 106 comprises a synchronizer 108, a channel 
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estimator 109, a prefilter coefficient generator 110, a prefilter 113 and a DFSE 
equalizer 114. The digital samples from the transmission function 107 are transmitted 
to the synchronizer 108 and' the channel estimator 109. The synchronizer 108 is 
configured to identify the position of the training sequence, and thus the relative 
positions of the data symbols, of each burst contained in the received samples. The 
synchronizer 108 produces bursts of symbols in the format depicted in Fig. 2. 

The channel estimator 109 is configured to model the digital symbols from the 
transmission function 107 in conjunction with the synchronizer 108 as a linear filter 
with a finite impulse response. The channel estimator 109 develops a channel estimate 
c(n) of the impulse response of such a filter. The prefilter coefficient generator 110 
receives the channel estimate c(n) and computes impulse responses of a desired 
prefilter and the impulse responses of corresponding composite channels, which will be 
defined later. The prefilter 113 receives bursts of symbols from the synchronization 
block 108 and performs linear, filtering on the bursts based on the impulse responses 
. received by the prefilter coefficient generator 110. The output of the prefilter 1 13 is 
transmitted to the DFSE equalizer 114. The DFSE equalizer detects the transmitted 
data symbols contained in each burst from the prefilter 1 13, based on the impulse 
responses of the composite channels received from the prefilter coefficient generator 
110. 

As described above, in a communication system like the GSM system where the 
training symbols are located in the middle of a burst, the data symbols in each half 
burst are typically detected by the DFSE equalizer 1 14 in either the forward direction or 
the backward direction. Forward and backward equalization will be described based on 
the models illustrated in Fig. 4 and 5, respectively. It will be appreciated by those 
skilled in ttie art that the block diagrams illustrated in Figs. 4 and 5 are for illustrative 
purposes only and do not necessarily represent the components illustrated in Fig. 3 per 
se. 

Referring now to Fig. 4, a forward equalization model 200 is represented by a 
forward linear filter 115, an adder 116, a forward prefilter 113 A and a forward DFSE 
equalizer 1 14A. Similarly, referring now to Fig. 5, a backward equalization model 300 
is represented by a backward linear filter 120, the adder 1 16, a backward prefilter 1 13B 
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and a backward DFSE equalizer 114B. When performing equalization in the forward 
direction as illustrated in Fig. 4, the transmission function 107 in conjunction with the 
synchronizer 108 can be modeled by the linear filter 1 15 with a finite impulse response 
c foment followed by an addition of a white noise signal w } (n) via the adder 116. 

Similarly, when performing equalization in the backward direction as illustrated in Fig. 
5, the combination of the transmission function 107 and the synchronization block 108 
can be modeled by the linear filter 120 with impulse response c badcwarif (n) followed by 
an addition of a white noise signal w 2 (n) via the adder 116. 

The corresponding inputs to the forward linear filter 115 and to the backward 
linear filter 120 are denoted by s forward (p) and s backwon/ (rt) i respectively, which are 

derived from the transmitted symbols s(n) . The finite impulse response c forward (w) of 

the linear filter 115, hereinafter referred to as the forward channel response, is equal to 
the channel estimate c(n) generated by the channel estimator 109. The finite impulse 

response c boekmtrd (n) of the linear prefilter 120, hereinafter referred to as the backward 

channel response, is related to the forward channel response c forward (/?) by changing the 

order of time indices. More precisely, let c /or ^(n),ri = 0,1,2, -1, denote the 

impulse response in the forward direction, where L denotes the, length of the impulse 
response. The backward channel response is then represented by: 
c 6oc^(w)=c /oo(Wt/ (L^l-w). (10) 

In other words, the first tap of the backward channel response is equal to the last tap of 
the forward channel response, the second tap of the backward channel response is equal 
to the second to last tap of the forward channel response, and so on. 

The operations performed on the first half burst and the second half burst by the 
prefilter 1 13 in Fig. 3 are separated into the backward prefilter 1 13 A in Fig. 5 and the 
forward prefilter 113B in Fig. 4, respectively. It will be appreciated by those skilled in 
the art that the forward and backward prefilters 113 A, 113B are actually the same 
prefilter with different impulse responses. Specifically, the impulse response of the 
forward prefilter 1 13 A is f forword (n) and the impulse response of the backward prefilter 

113B is / backwahl (n). Both f forward {n) and f backward {n) are generated by the prefilter 
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coefficient generator 110, and together establish the output of the prefilter coefficient 
generator 1 1 0 in Fig. 3 received by the prefilter 113. 

Similarly, the operations performed on the first half burst and the second half 
burst by the DFSE equalizer 114 in Fig. 3 are modeled by the backward DFSE 
equalizer 114B in Fig. 5 and the forward DFSE equalizer 114A in Fig. 4. Two 
different impulse responses, g^^fr) and g bockwartt {ri) > are needed for the forward 
DFSE equalizer 114A and the backward DFSE equalizer 1 14B. The forward impulse 
response g^^in) is equal to the convolution of c >fan(Wrf (w) and f /onttanl (n) y while the 

backward impulse response g^^C") is equal to the convolution of c backwonf (n) and 
fto^am^)' Both g forward (p) and g hodewo ^(n) are generated by the prefilter coefficient 
generator 110, and together they establish the output of the prefilter coefficient 
generator 1 10 in Fig. 3 received by the DFSE equalizer 114. 

Referring to Fig. 4, the effective channel model from the perspective of the 
forward DFSE equalizer 11 4A is the composite channel 119, which has the impulse 
response g^^in)- Similarly, referring to Fig. 5, the effective channel model from 
the perspective of the backward DFSE equalizer 114B is the composite channel 123, 
which has the impulse response ^^^(w) . 

Implementing the prefilter coefficient generator 110 in Fig. 3 will now be 
described. It is desirable to compute f forwanl (ri) so as to maximize 

and to compute f hmehtmrd {n) so as to maximize 

Equations 11 and 12 are constrained as both f forwanS (n) and f badewanf (ri) have constant 
magnitudes in their corresponding Fourier transforms, where is the number of 

MLSE taps. The reason for the constant magnitudes is that the prefi Iters 113 A and 
1 13B would have otherwise colored the frequency spectrum of the additive noise w x (/?) 
and w 2 (/i), which often has an adverse effect on the performance of the equalizer. It 
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has been shown that the solution to the maximization problem described in equations 
11 or 12, is to make the composite channel g forward (n) , and respectively g baekward {n) , to 

be a minimum-phase impulse response, i.e. all the roots of the z-transform 
W) s &*-(»)'"" (13) 
of gjorwoniiri), and respectively 

G* K ^(*) = £s ^ «^(/0*~ ,, (14) 

°f S backward ( n ) > must h ave magnitudes less than or equal to one. See A.V. Oppenheim 
and R.W. Schafer, Discrete-Time Signal Processing . McGraw-Hill, 1989. 

In accordance with one aspect of the present invention, a flow chart is shown in 
Fig. 6 summarizing the steps involved in computing f forward (n) and /t^w^C") that 

lead to minimum-phase impulse response of the composite channel g^r^irt) and 
g backward ( n ) • Th* ste P s involved in computing /^^(n) will be described first, and the 
corresponding steps involved in computing /^i^ (n) follows in a similar manner. In 

block 124, the roots, denoted by ^^ orward }^ f 0 f the z-transform of the forward channel 
estimate c forwayd (w)are computed as follows: 

C w (r) = Sc^Wi- . (15) 

It will be appreciated by those skilled in the art that there are many well-known 
numerical methods for solving the roots of equation 15, such as the Newton-Raphson 
method and the Laguerre's method. In fact, when the number of taps L of the channel 
estimate c /orwan/ (n) is less than or equal to 5, there exist closed-form expressions for the 

roots of equation IS in terms of the forward channel estimate c forward (ri) . In block 125, 

the subset £)«,/ of all the roots in fef 0 ™"* which have magnitudes greater than one 
is determined. This step can be accomplished by checking whether the quantity 
z forward .^jbrwardy j s t h an one for each n = 1,2, • • • , L - 1 , where * denotes the 

complex conjugate. In block 126, the z-transform F forward (z) of the forward impulse 
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response /^^/(w) of the forward prefilter 1 13 A is calculated using the following 
formula: 

F fonmf (z)=:^^ . (16) 

In block 127, the forward impulse response or forward prefilter coefficients J forward (n) 

from the z-transform F /orwanf (z) described in equation 16 is calculated. It will be 

appreciated by those skilled in the art that various methods may be used to find the 
impulse response of a digital signal from its z-transform, such as the long division of 
the -polynomial of z in the numerator of equation 16 by the polynomial of z in the 
denominator of equation 16. See J.G. Proakis and D.G. Manolakis, Introduction to 
Digital Signal Processing McGraw-Hill, 1988. In block 128 the composite forward 
channel g forward (ri) is calculated by simply performing the convolution of f forworti {ri) 

and c /onmi (n): 

To obtain the backward impulse response or backward prefilter coefficients 
fbadcwardi") of the backward channel estimate, the steps denoted by blocks 124, 
125,126,127 and 128 are repeated using c bockward (n) defined in equation 10 instead of 
c /orward (n). The corresponding steps for computing f backward (n) are re-labeled and 

denoted as blocks 129, 130, 131, 132 and 133, respectively, in Fig. 6. For example, 
similar to block 124, in block 129 the roots of the z-transform of the backward channel 
estimate c baclnvani (h) are computed by: 

The signals resulting from block 128 and block 133 form part of the output of the 
prefilter coefficient generator 110 in Fig. 3 that is transmitted to the DFSE equalizer 
1 14. The signals resulting from block 127 and block 132 form part of the output of the 
prefilter coefficient generator 1 10 in Fig. 3 that is transmitted to the prefilter 1 13. 

Referring to Fig. 7, another aspect of the present invention is illustrated. It is 
noted that the roots of equation 17 are simply the reciprocals of the roots of equation 
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15. Further, only the roots of equation 15, but not those of equation 17, are computed 
in the process of generating both f /onmi (n) and f bock ^{n) . Since the bulk of the 

computational complexity in the previous method lies in the blocks 124 and 129, the 
method illustrated in Fig. 7 effectively reduces the computational complexity of the 
prefilter coefficient generator 1 10 by a factor of two. Similar to the previous method, 
in block 134 the roots of the z-transform C forwafd {z) described in equation 15 are 

computed. The steps in blocks 135, 136, 137 and 138 are equivalent to the steps in 
blocks 125, 126, 127 and 128, respectively, for determining the forward impulse 
response f /orword {ft) and the composite forward channel g forward (n) . 

Blocks 139, 140, 141 and 142 illustrate the steps for computing the backward 
impulse response ft^^^ifi) of the backward prefilter and the composite backward 
channel gta^^in) of the backward composite channel. In block 139, the subset Q in 

of all the roots in ^ orward which have magnitude less than or equal to one are 
determined. This step can be accomplished by putting the rest of the roots in 
^ far^mi J£j ttet nQt the su b S et Q^, computed in block 135. In block 140, the z- 
transform F bat±ward {z) of the backward impulse response f hodkwara {n) of the backward 
prefilter is computed according to the following formula: 

*— ""Tto^r <18) 

In block 141, the backward impulse response /^o^^Cw) from the z-transform 
Fbodnmni( 2 ) described in equation 18 is computed in the same manner as described 
above with respect to block 127. In block 142, the composite channel gt^^^in) is 
computed by performing the convolution of f baekwd (n) and c badcward {n). The signals 
resulting from block 142 form part of the output of the prefilter coefficient generator 
1 10 in Fig. 3 that is transmitted to the DFSE equalizer 1 14. The signals resulting from 
block 141 form part of the output of the prefilter coefficient generator 110 in Fig. 3 that 
is transmitted to the prefilter 113. The forward impulse response of the prefilter 113 
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and the forward composite channel may be computed by finding the roots of the z- 
transform of the forward channel estimate that are greater than one and using the 
remaining roots to compute the backward impulse of the preftlter 113 and the backward 
composite channel. 

Having described the invention in detail and by reference to preferred 
embodiments thereof, it will be apparent that modifications and variations are possible 
without departing from the scope of the invention defined in the appended claims. 
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CLAIMS 

What is claimed is: 



1. A method of computing a prefilter, said method comprising: 
estimating a channel estimate of a signal received by a receiver; 
determining roots of a z-transform of said channel estimate; 

forming a z-transform of an impulse response of said prefilter based on said 
roots of said z-transform of said channel estimate; and 

computing prefilter coefficients of said prefilter based on said z-transform of 
said impulse response of said prefilter. 

2. The method of claim 1, wherein estimating a channel estimate of a signal 
received by a receiver comprises estimating a forward channel estimate of said signal 
received by said receiver. 

3. The method of claim 2, wherein estimating a channel estimate of a signal 
received by a receiver comprises estimating a backward channel estimate of said signal 
received by said receiver. 

4. The method of claim 1, wherein forming a z-transform of an impulse response 
of said prefilter based on said roots of said z-transform of said channel estimate 
comprises finding said roots of said z-transform of said channel estimate that have a 
magnitude greater than one. 

5. The method of claim 4, wherein forming a z-transform of an impulse response of 
said prefilter based on said roots of said z-transform of said channel estimate comprises 
finding said roots of said z-transform of said channel estimate that have a magnitude 
less than or equal to one. 
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6. The method of claim 4, wherein estimating a channel estimate of a signal 
received by a receiver comprises estimating a forward channel estimate of said signal 
received by said receiver. 

7. The method of claim 4, wherein estimating a channel estimate of a signal 
received by a receiver comprises estimating a backward channel estimate of said signal 
received by said receiver. 

8. The method of claim 4, wherein computing prefilter coefficients of said prefilter 
based on said z-transform of said impulse response of said prefilter comprises 
computing forward prefilter coefficients of said prefilter based on said z-transform of 
said impulse response of said prefilter using said roots of said z-transform of said 
channel estimate that have a magnitude greater than one. 

9. The method of claim 5, wherein computing prefilter coefficients of said prefilter 
based on said z-transform of said impulse response of said prefilter comprises 
computing backward prefilter coefficients of said prefilter based on said z-transform of 
said impulse response of said prefilter using said roots of said z-transform of said 
channel estimate that have a magnitude less than or equal to one. 

10. The method of claim 1, further comprising computing an impulse response of a 
composite channel based on said prefilter coefficients of said prefilter. 

11. The method of claim 8, further comprising computing an impulse response of a 
forward composite channel based on said forward prefilter coefficients of said prefilter. 

12. The method of claim 9, further comprising computing an impulse response of a 
backward composite channel based on said backward prefilter coefficients of said 
prefilter. 
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13. A method of computing a prefilter, said method comprising: 

estimating a forward channel estimate and a backward channel estimate of a 
signal received by a receiver; 

determining roots of a z-transform of said forward channel estimate; 

determining roots of a z-transform of said backward channel estimate; 

forming a z-transform of a forward impulse response of said prefilter based on 
said roots of said z-transform of said forward channel estimate; 

forming a z-transform of a backward impulse response of said prefilter based on 
said roots of said z-transform of said backward channel estimate; 

computing forward prefilter coefficients of said prefilter based on said z- 
transform of said forward impulse response of said prefilter; and 

computing backward prefilter coefficients of said prefilter based on said z- 
transform of said backward impulse response of said prefilter. 

14. The method of claim 13, wherein forming a z-transform of a forward impulse 
response of said prefilter based on said roots of said z-transform of said forward 
channel estimate comprises finding said roots of said z-transform of said forward 
channel estimate that have a magnitude greater than one. 

15. The method of claim 14, wherein forming a z-transform of a backward impulse 
response of said prefilter based on said roots of said z-transform of said backward 
channel estimate comprises finding said roots of said z-transform of said backward 
channel estimate that have a magnitude greater than one. 

16. The method of claim 13, further comprising computing an impulse response of 
a forward composite channel based on said forward prefilter coefficients of said 
prefilter. 

17. The method of claim 16, further comprising computing an impulse response of 
a backward composite channel based on said backward prefilter coefficients of said 
prefilter. 
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18. A method of computing a prefilter, said method comprising: 
estimating a channel estimate of a signal received by a receiver; 
determining roots of a z-transform of said channel estimate; 

forming a z-transform of a forward impulse response of said prefilter based on 
said roots of said z-transform of said channel estimate having a magnitude greater than 
one; 

forming a z-transform of a backward impulse response of said prefilter based on 
said roots of said z-transform of said channel estimate having a magnitude less than or 
equal to one; 

computing forward prefilter coefficients of said prefilter based on said z- 
transform of said forward impulse response of said prefilter; and 

computing backward prefilter coefficients of said prefilter based on said z- 
transform of said backward impulse response of said prefilter. 

19. The method of claim 18, wherein estimating a channel estimate of a signal 
received by a receiver comprises estimating a forward channel estimate of said signal 
received by said receiver. 

20. The method of claim 1 8, further comprising computing an impulse response of 
a forward composite channel based on said forward prefilter coefficients of said 
prefilter. 

21. The method of claim 18, further comprising computing an impulse response of 
a backward composite channel based on said backward prefilter coefficients of said 
prefilter. 
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22. A baseband processor comprising: 

a channel estimator estimating a channel estimate of a received signal; 

a prefilter coefficient generator generating prefilter coefficients in response to 
said channel estimate received from said channel estimator; and 

a prefilter filtering said received signal based on said prefilter coefficients 
generated by said prefilter coefficient generator; 

wherein said prefilter coefficient generator determines roots of a z-transform of 
said channel estimate, forms a z-transform of an impulse response of said prefilter 
based on said roots of said z-transform of said channel estimate, and computes said 
prefilter coefficients of said prefilter based on said z-transform of said impulse response 
of said prefilter. 

23. The baseband processor of claim 22, further comprising a synchronizer that 
determines positions of data symbols contained within said received signal, said 
synchronizer outputting a burst representative of said data symbols to said prefilter, 
said prefilter filtering said burst based on said prefilter coefficients generated by said 
prefilter coefficient generator. 

24. The baseband processor of claim 23, wherein said channel estimate comprises a 
forward channel estimate. 

25. The baseband processor of claim 26, wherein said channel estimate comprises a 
backward channel estimate. 

26. The baseband processor of claim 22, wherein said prefilter coefficient generator 
finds said roots of said z-transform of said channel estimate that have a magnitude 
greater than one. 



27. The baseband processor of claim 26, wherein said prefilter coefficient generator 
finds said roots of said z-transform of said channel estimate that have a magnitude less 
than or equal to one. 
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28. The baseband processor of claim 26, wherein said channel estimate comprises a 
forward channel estimate. 

29. The baseband processor of claim 26, wherein said channel estimate comprises a 
backward channel estimate. 

30. The baseband processor of claim 26, wherein said prefilter coefficient generator 
computes forward prefilter coefficients of said prefilter based on said z-transform of 
said impulse response of said prefilter using said roots of said z-transform of said 
channel estimate that have a magnitude greater than one. 

3 1 . The baseband processor of claim 27, wherein said prefilter coefficient generator 
computes forward prefilter coefficients of said prefilter based on said z-transfprm of 
said impulse response of said prefilter using said roots of said z-transform of said 
channel estimate that have a magnitude less than or equal to one. 

32. The baseband processor of claim 22, wherein said prefilter coefficient generator 
computes an impulse response of a composite channel based on said prefilter 
coefficients of said prefilter and further comprising a DFSE that detects data symbols 
within said received signal filtered by said prefilter in response to impulse response of 
said composite channel. 

33. The baseband processor of claim 30, wherein said prefilter coefficient generator 
computes an impulse response of a forward composite channel based on said forward 
prefilter coefficients of said prefilter, and wherein said baseband processor further 
comprises a DFSE equalizer that detects data symbols within said received signal 
filtered by said prefilter in response to said impulse response of said forward composite 
channel. 

34. The baseband processor of claim 3 1, wherein said prefilter coefficient generator 
computes an impulse response of a backward composite channel based on said forward 
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prefilter coefficients of said prefilter, and wherein said baseband processor further 
comprises a DFSE equalizer that detects data symbols within said received signal 
filtered by said prefilter in response to said impulse response of said backward 
composite channel, 

35. A baseband processor comprising: 

a channel estimator estimating a forward channel estimate and a backward 
channel estimate of a received signal; 

a prefilter coefficient generator generating forward prefilter coefficients and 
backward prefilter coefficients in response to said channel estimate received from said 
channel estimator; and 

a prefilter filtering said received signal based on said prefilter coefficients 
generated by said prefilter coefficient generator; 

wherein said prefilter coefficient generator determines roots of a z-transform of 
said forward channel estimate, determines roots of a z-transform of said backward 
channel estimate, forms a z-transform of a forward impulse response of said prefilter 
based on said roots of said z-transform of said forward channel estimate, forms a z- 
transform of a backward impulse response of said prefilter based on said roots of said 
z-transform of said backward channel estimate, computes said forward prefilter 
coefficients of said prefilter based on said z-transform of said forward impulse response 
of said prefilter, and computes said backward prefilter coefficients of said prefilter 
based on said z-transform of said backward impulse response of said prefilter. 

36. The baseband processor of claim 35, further comprising a synchronizer that 
determines positions of data symbols contained within said received signal, said 
synchronizer outputting a burst representative of said data symbols to said prefilter, 
said prefilter filtering said burst based on said forward prefilter coefficients and said 
backward prefilter coefficients generated by said prefilter coefficient generator. 



37. The baseband processor of claim 35, wherein said prefilter coefficient generator 
computes said forward prefilter coefficients of said prefilter based on said z-transform 
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of said forward impulse response of said prefilter using said roots of said z-transform of 
said forward channel estimate that have a magnitude greater than one. 

38. The baseband processor of claim 36, wherein said prefilter coefficient generator 
computes said backward prefilter coefficients of said prefilter based on said z-transform 
of said backward impulse response of said prefilter using said roots of said z-transform 
of said backward channel estimate that have a magnitude greater than one. 

39. r The baseband processor of claim 35, wherein said prefilter coefficient generator 
computes an impulse response of a forward composite channel based on said forward 
prefilter coefficients of said prefilter, and wherein said baseband processor further 
comprises a DFSE equalizer that detects data symbols within said received signal 
filtered by said prefilter in response to said impulse response of said forward composite 
channel. 

40. The baseband processor of claim 39, wherein said prefilter coefficient generator 
computes an impulse response of a backward composite channel based on said 
backward prefilter coefficients of said prefilter, and wherein said baseband processor 
further comprises a DFSE equalizer that detects data symbols within said received 
signal filtered by said prefilter in response to said impulse response of said backward 
composite channel. 

41. A baseband processor comprising: 

a channel estimator estimating a channel estimate of a received signal; 

a prefilter coefficient generator generating forward prefilter coefficients and 
backward prefilter coefficients in response to said channel estimate received from said 
channel estimator; and 

a prefilter filtering said received signal based on said prefilter coefficients 
generated by said prefilter coefficient generator, 

wherein said prefilter coefficient generator determines roots of a z-transform of 
said channel estimate, forms a z-transform of a forward impulse response of said 
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prefiiter based on said roots of said z-transform of said channel estimate having a 
magnitude greater than one, forms a z-transform of a backward impulse response of 
said prefiiter based on said roots of said z-transform of said channel estimate having a 
magnitude less than or equal to one, computes said forward prefiiter coefficients of said 
prefiiter based on said z-transform of said forward impulse response of said prefiiter, 
and computes said backward prefiiter coefficients of said prefiiter based on said z- 
transform of said backward impulse response of said prefiiter. 

42. The baseband processor of claim 41, further comprising a synchronizer that 
determines positions of data symbols contained within said received signal, said 
synchronizer outputting a burst representative of said data symbols to said prefiiter, 
said prefiiter filtering said burst based on said forward prefiiter coefficients and said 
backward prefiiter coefficients generated by said prefiiter coefficient generator. 

43. The baseband processor of claim 41, wherein said channel estimate is a forward 
channel estimate. 

44. The baseband processor of claim 41, wherein said prefiiter coefficient generator 
computes an impulse response of a forward composite channel based on said forward 
prefiiter coefficients of said prefiiter, and wherein said baseband processor further 
comprises a DFSE equalizer that detects data symbols within said received signal 
filtered by said prefiiter in response to said impulse response of said forward composite 
channel. 



45. The baseband processor of claim 41, wherein said prefiiter coefficient generator 
computes an impulse response of a backward composite channel based on said 
backward prefiiter coefficients of said prefiiter, and wherein said baseband processor 
further comprises a DFSE equalizer that detects data symbols within said received 
signal filtered by said prefiiter in response to said impulse response of said backward 
composite channel 
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